課程資訊
課程名稱
資料結構
DATA STRUCTURES 
開課學期
98-1 
授課對象
管理學院  資訊管理學系  
授課教師
陳建錦 
課號
IM2007 
課程識別碼
705E21200 
班次
 
學分
全/半年
半年 
必/選修
必帶 
上課時間
星期一6,7,8(13:20~16:20) 
上課地點
管二201 
備註
本課程以英語授課。
總人數上限:70人 
Ceiba 課程網頁
http://ceiba.ntu.edu.tw/981datastructure 
課程簡介影片
 
核心能力關聯
本課程尚未建立核心能力關連
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

本課程將以C++程式語言為主來介紹資料結構的設計與應用,課程將培養學生以物件導向的觀念來思考問題,並運用基本資料結構的性質來尋找解決問題的方法。修習本課程的學生需具備撰寫程式的能力以及物件導向的概念。 

課程目標
本課程將介紹資料結構的設計與應用,我們將介紹串列、堆疊、佇列、樹、排序法,heap及hash表格,表格、圖等重要資料結構,此外,學生將透過許多的程式練習與作業來了解各種資料結構的特性與使用方法,並藉此精進撰寫程式的能力。 
課程要求
程式語言 
預期每週課後學習時數
 
Office Hours
每週二 15:00~16:00 
指定閱讀
F. M. Carrano, "Data Abstraction and Problem Solving with C++: Walls and Mirrors," Addison Wesley Longman, 5th edition, 2006. 
參考書目
 
評量方式
(僅供參考)
 
No.
項目
百分比
說明
1. 
期中考 
30% 
 
2. 
期末考 
30% 
 
3. 
作業 (10次) 
20% 
 
4. 
程式練習 (2次) 
20% 
 
 
課程進度
週次
日期
單元主題
第1週
9/14  Chapter 1: Principles of Programming and Software Engineering 
第2週
9/21  Chapter 1: Principles of Programming and Software Engineering <br>Chapter 2: Recursion: The Mirrors 
第3週
9/28  Chapter 2: Recursion: The Mirrors <br>Performance Analysis and Measurement 
第4週
10/5  Chapter 3: Data Abstraction: The Walls 
第5週
10/12  Chapter 3: Data Abstraction: The Walls <BR>The C exception <BR>Chapter 4: Linked Lists 
第6週
10/19  Chapter 4: Linked Lists <BR>Called by Value and Called by Reference <BR>Programming Assignment 1: DVD Inventory Management System 
第7週
10/26  停課 
第8週
11/2  Chapter 4: Linked Lists <BR>The C Template, Friend, and Standard Template Library <BR>Chapter 6: Stacks 
第9週
11/9  期中考 
第10週
11/16  Chapter 6: Stacks 
第11週
11/23  Chapter 6: Stacks <BR>Chapter 7: Queue 
第12週
11/30  Chapter 7: Queue <BR>
Chapter 9: Algorithm Efficency and Sorting 
第13週
12/7  Chapter 9: Algorithm Efficency and Sorting <BR>Chapter 10 Trees 
第14週
12/14  Chapter 10 Trees<BR>Programming Assignment 2: Spam Mail Identification System 
第15週
12/21  Chapter 10 Trees<BR>Chapter 11 Tables and Priority Queues 
第16週
12/28  Chapter 11 Tables and Priority Queues <BR>Chapter 12.2: Hashing - Advanced Implementation of Tables 
第17週
01/04  Chapter 13: Graphs 
第18週
01/11  期末考